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A method and system for quality-based transmission power control in a cellular communications system (100) are disclosed, whereby 
I network operator can specify the transmission quality requirements using a measimement that better reflects the actual quality perceived 
)y the users. All transmitter power levels in the network can be controlled by identical power regulators (200). each of which can adapt to 
ndividual traffic situations in order to achieve the specified quality. For example, in a GSM frequency-hopping network, the FER together 
vith the parameters estimated from the cunent traffic situation (54), are mapped onto a target C/I (56), which in turn, the power control 
dgorithm strives (16) to achieve (58, 60). Consequently, the power regulators can adapt to the traffic situation experienced by each receiver. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX, 



L 


Albania 


ES 


Spain 


LS 


Vf 


Annenia 


FI 


Finiand 


LT 


r 


Austria 


FR 


France 


LU 


u 


Australia 


GA 


Gabon 


LV 


z 


Azerbaijan 


GB 


United Kingdom 


MC 


\ 


Bosnia and Hazegovina 


GB 


Georgia 


MD 




Barbados 


GH 


Ghana 


M6 


S 


Belgium 


GN 


Guinea 


MK 


F 


Burkina Faso 


GR 


Greece 




•J 


Bulgaria 


HU 


Hungary 


ML 


r 


Benin 


IE 


Ireland 


MN 


ft 


Brazil 


IL 


Israel 


MR 


V 


Belarus 


IS 


Iceland 


MW 


\ 


Canada 


IT 


Italy 


MX 


F 


Central African Republic 


JP 


J^an 


NE 


G 


Congo 


KE 


Kenya 


NL 


H 


Switzerland 


KG 


Kyrgyzstan 


NO 


[ 


COte d'lvoire 


KP 


Democratic People's 


NZ 


Vf 


Cameroon 




Republic of Korea 


PL 


V 


China 


ICR 


Republic of Korea 


PT 


u 


Cuba 


KZ 


Kazakstan 


RO 


z 


Czech Republic 


LC 


Saint Luda 


RU 


E 


Germany 


U 


Lieditenstein 


SD 


K 


Denmark 


LK 


Sri Lanlca 


SE 


e 


Estonia 


LR 


Liberia 


SG 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 

Mauritania 

Malawi 

Mexico 

Niger 

Netherlands 

Norway 

New Zealand 

Poland 

I^Ttugal 

Romania 

Russian Federation 

Sudan 

Sweden 

Sing^wre 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Tui kiiieuistan 


TR 


Turkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


vz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



wo 99/44305 



PCT/SE99/00248 



-1- 

METHOD AND SYSTEM FOR 
QUALITY-BASED POWER CONTROL 
IN CELLULARCOMMUNICATIONS SYSTEMS 

BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

The present invention relates in general to the mobile conununications field 
and, in particular, to a method and system for improving the quality of 
transmissions in cellular communications systems. 

Description of Related Art 

Due to the rapid expansion of the wireless mobile market, and the increased 
need for wideband multimedia services, the available bandwidth has to be better 
utilized. A common strategy used for greater bandwidth utilization in Frequency 
Division Multiple Access (FDMA) and Time Division Multiple Access (TDMA) 
systems is to reuse the firequencies allocated in the network, commonly referred to 
as "frequency reuse". However, a problem with the frequency reuse strategy is that 
it creates interference between transmitters that needs to be counteracted. 

One method used to reduce such interference is to control the power levels 
of the transmitted radio signals. For example, interference between different call 
connections using the same radio channel in a mobile radiotelephony system can be 
reduced by controlling the transmission power levels of the mobile stations (MSs) 
and base stations (BSs) in the system. The goal of such an approach is to ensure 
that only the transmission power necessary to maintain satisfactory call quality is 
used. When one communicator (MS or BS) thus controls its transmission power, 
the other conmiunicators will experience lower interference from the first 
conmiunicator, compared to the situation where it would be using maximum 
power. In turn, the system capacity can be increased (allegedly by about 70% 
compared to an imregulated system). In this regard, an important reason to keep 
the transmitted power of an MS as low as possible is to reduce the energy it 
consumes. 

U.S. Patent No. 4,485,486 to Webb et al. discloses a prior radiotelephone 
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system in which power regulation is perfonned relatively infrequently, and is based 
on the questionable assumption that the disturbance level is more or less constant. 
The MS's transmission power is only coarsely controlled, and the objective is to 
keep the received signal above the distuibance level. However, in practice, the 
distiubance level varies considerably in both time and place. Consequently, this 
algorithm is based on incorrect assumptions. 

Most power control algoritims proposed to date, strive to balance the 
carrier-to-interference ratios (C/Is) on each channel so that every MS or BS 
achieves the same C/I. As disclosed in "Performance of Optimum Transmitter 
Power Contirol in Cellular Radio Systems," by J. Zander, IEEE Transactions on 
Vehicular Technology, 41(l):57-62, 1992, for every traffic scenario in a cellular 
commimications system, there is a maximum C/I that can be obtained by all 
receivers at the same time. If all pertinoit information were to be available at one 
place, a global (or centiralized) power control approaah. is proposed that assigns the 
transmission power levels so tiiat this maximum C/I is achieved. However, such an 
approach requires extensive signaling in the networic Therefore, it is more 
desirable to perform power control in a distiibuted fashion, wherein only local 
measurements are used. Such a requirement is fulfilled by the "Modified 
Distiibuted Balancmg Algorithm" (MDBA) disclosed in "A Simple Distributed 
Autonomous Power Control Algorithm and its Convergence," by G.J. Foschini and 
Z. Miljanic, IEEE Transactions on Vehictdar Technology, 42(4): 641 -646, 1993, 

The problem associated with the above-described approach is to assign an 
appropriate target C/I that the power control algorithm can strive to achieve. If the 
target value is set too high, the transmission power levels might be increased to 
maximmn levels determined by the physical limits (constants) of the system, 
without achieving the specified target level. In that regard, an attempt to employ 
graceful degradation in such systems has been disclosed in U.S. Patent No. 
5,574,982 to AJmgren et al., and "Power Control in a Cellular System," by M. 
Ahngren, H. Andersson, and K. Wallstedt, Proceedings of the 44th Vehicular 
Technology Conference, Stockholm, Sweden, May 1994. This approach was 
fiuther refined in "Soft Dropping Power Control," by R.D. Yates, S. Gupta, C. 
Rose, and S. Sohn, Proceedings of the 47th Vehictdar Technology Conference, 
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Phoenix, Arizona, May 1997. 

In "Frequency Hopping GSM," by C. Camehdm, S.-O. Jonsson, M. 
Ljungberg, M. Madfors, and J. NSslund, Proceedings of the 44th Vehicular 
Technology Conference, Stockholm, Sweden, May 1994, a different power control 
5 approach has been disclosed in which the transmission power levels are based on 

signal attenuation and C/I. The specific case where the output power levels have an 
upper limit, /7„^ has been studied in "Constrained Power Control,'' by S. Grandhi, 
J. Zander, and R. Yates, Wireless Personal Communications, 1 :257-270, 1995, 
where the Distributed Constrained Power Control (DCPC) algorithm has been 

10 disclosed. Additional complexity arises considering that the transmission power 
levels are not only limited by hardware constraints but also quantized. Therefore, 
only a discrete set of power levels can be used. In any event, the above-described 
power control algorithms may be accompanied by a Dynamic Channel Allocation 
(DCA) algorithm which assigns appropriate channels in order to further decrease 

15 interference. 

A major problem with the existing transmission power regulation 
approaches is that they are based on the assumption that the transmission quality is 
dependent only on the C/I. However, although this assumption may be true for 
analog systems, it is not tme for digital systems. Instead, for digital systems, a 

20 transmission quality measure is needed that describes the effects of coding, 
frequency hopping, interleaving, etc., if these functions are being used. 
Consequently, it may be desirable to use such a quality measure to specify quality 
requirements instead of directly specifying the target C/I, Intuitively, one realizes 
that such an algorithm should be able to adapt to the specific interference 

25 circumstances at each receiver. 

In "Improved Quality Estimation for Use in Simulation of Wireless TDM A 
Systems," Proceedings of the 6th International Conference on Universal Personal 
Communications, by H. Olofsson, San Diego, USA, October 1997, transmission 
quality in TDMA systems is described in terms of Frame Erasure Rate (FER), 

30 which better reflects the actual quality perceived by the user. As such, use of the 
FER for transmission quality purposes is an appropriate choice for the Global 
System for Mobile Commimications (GSM). 
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The C/I of a connection is not measurable directly. Instead, the 
measiirement reports can comprise a Quality Indicator (QI) and a Received Signal 
Strength Indicator (RSSI). As such, both of these values are quantized, and a great 
deal of pertinent infomiation is lost in the quantization process. The measurement 
5 reports may comprise other measures, but in the GSM, these values are used, and 
denoted as ^'RXQUAL" and '*RXLEV, respectively. Consequently, the C/I used 
in flie power control algorithm has to be estimated from these values. However, the 
approach used today is not very accurate, and thus it is desirable to extract as much 
pertinent information as possible from the measurement reports to increase this 

10 accuracy. 

In a practical situation, there are physical limitations in the transmitters, 
receivers, and the network itself. The transmission power levels are not only 
limited but also quantized. Therefore, only a discrete set of power levels can be 
used. The signaling, and the signal strength and quality measurements involved 

15 take up considerable amoimts of time, which result in significant time delays in the 
network. Some standards only allow this report and control signaling at certain 
time intervals, resulting in additional delays. The effects of these delays can cause 
oscillations in the transmission powers, if the controller parameters have not been 
properly chosen. As described in detail below, the present invention successfully 

20 resolves these problems. 

SUMMARY OF THE INVENTION 

A method and system for quality-based transmission power control in a 
cellular communications system are provided, whereby a network operator can 

25 specify the transmission quality requirements using a measxu-ement that better 

reflects the actual quality perceived by the users. All transmitter power levels in 
the network can be controlled by identical power regulators, each of which can 
adapt to individual situations in order to achieve the specified quality. For 
example, in a GSM frequency-hopping network, the PER together with parameters 

30 estimated from the cun*ent traffic situation, are mapped onto a target C/I, which in 
turn, the power control algorithm strives to achieve. Consequently, the power 
regulators can adapt to the traffic situation experienced by each receiver. 
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An important technical advantage of the present invention is that the 
cellular system's transmission quality requirements can be specified using a 
measure that better reflects the actual quality perceived by the users. 

Another important technical advantage of the present invention is that 3n 
5 estimator is used to extract as much pertinent mformation as possible from the 

measurement reports, such as interference characteristics, path loss, the carrier, and 
theC/I. 

Still another important technical advantage of the present invention is that 
the use of an estimator and quality mapper reduces the function of the power 
10 contro] algorithm to what it is good at, namely to assign transmitter power levels so 
that the (estimated) C/I will accurately track the (computed) target C/I. Thereby, 
the specified transmission quality will be achieved. 

Yet another important technical advantage of the present invention is that it 
includes methods for choosing appropriate parameter values, in order to prevent 
15 instability and counteract the effects of time delays. 

Yet another important technical advantage of the present invention is that 
the power control algorithm compensates for the effects of the physical constraints 
in the cellular system, on the quality of the transmission. 

Still another important technical advantage of the present invention is that 
20 quality-based power control can be readily implemented in existing systems. The 
primary component to be updated is the software in the BSs, where the output 
power levels are computed. Consequently, the present invention can be 
implemented without affecting the existing technical standards, the MSs, radio 
interfaces, or BS transmitters, which is extremely important due to the great 
25 number of terminals in use today. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken 
30 in conjimction with the accompanying drawings wherein: 

FIGURE 1 is a simplified block diagram of a power regulator that can be 
used to control transmission power levels for each of a plurality of MSs and BSs in 
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a mobile commuiucations system, in accordance with an exemplary embodiment of 
the present invention; 

FIGURE 2 is a simplified diagram of an exemplary mobile communications 
system that can be used to implement,the power regulator shown in FIGURE i; 
5 FIGURE 3 is a high level flow diagram that illustrates an exemplary 

method that can be used to implement the exemplary power regulator algorithm 
shown in FIGURE 1, in accordance with a preferred embodiment of the present 
invention; 

FIGURE 4 is a simplified block diagram of a power regulator that can be 
10 used to control transmission power levels for eax:h of a plurality of MSs and BSs in 
a frequency-hopping TDMA mobile communications system, in accordance with a 
second exemplary embodiment of the present invention; 

FIGURES 5A-5C are related diagrams that illustrate interference 
distribution for different channel utilization conditions in a random frequency- 
1 5 hopping network; 

FIGURES 6A-6D are related diagrams that illustrate a set of different 
likelihood functions; 

FIGURES 7A-7D are related diagrams that illustrate the set of different 
likelihood functions shown in FIGURES 6A-6D for finite sets of points 
20 (gridpoints); 

FIGURE 8 is a high level flow diagram that describes an exemplary method 
that can be used to implement the estimator algorithms illustrated by FIGURES 1 
and 4; 

FIGURE 9 is a diagram that illustrates a good approximation of a Frame 
25 Erasure Rate as a function of an estimated mean and standard deviation of an 
interference distribution and an estimated path loss, in accordance with an 
embodiment of the present invention; 

FIGURE 10 is a diagram that illustrates threshold values for certain carrier- 
to-interference ratios based on a predefined Frame Erasure Rate, in accordance with 
30 an embodiment of the present invention; 

FIGURE 1 1 is a high level flow diagram that describes an exemplary 
method that can be used to implement the quality mapper algorithms illustrated by 
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FIGURES 1 and 4; 

FIGURE 12 is a diagram that illustrates that a FER plot can be used to 
determine a lowest quality value that can be specified; 

FIGURE 13 is a diagram that illustrates which target carrier-to-interference 
S ratio to choose given estimated values; 

FIGURE 14 is a high level flow diagram that describes an exemplary 
method that can be used to implement the power control algorithms illustrated by 
FIGURES 1 and 4; 

FIGURE 15 is a simplified block diagram that illustrates a local loop of a 
10 power control algorithm; 

FIGURE 16 is a diagram that illustrates the locations of the closed loop 
poles for a specific situation; 

FIGURE 17 is a Table that illustrates the local loop stability region given 
by upper bounds on a controller parameter P\ 
1 5 FIGURE 1 8 is a simplified block diagram that illustrates a non-linear 

system separated into a linear part and a non-linear part; 

FIGURES 19A-19C are related diagrams that illustrate simulation 
situations, which can be used when studying the effects of applying anti-reset 
windup in a power control algorithm, in accordance with an embodiment of the 
20 present invention; 

FIGURES 20A-20B are related diagrams that illustrate the effects of 
quantization and saturation on an error signal; 

FIGURE 21 is a Table that illustrates the limits of a controller parameter P; 

and 

25 FIGURES 22A-22C are related diagrams that illustrate the recovery ability 

of different power control algorithms subjected to a step increase in interference, 
including a preferred algorithm with anti-reset windup. 

DETAILED DESCRIPTION OF THE DRAWINGS 
30 The prefen-ed embodiment of the present invention and its advantages are best 

understood by referring to FIGURES 1-22 of the drawings, like numerals being used 
for like and corresponding parts of the various drawings. 
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Essentially, in accordance with the present . invention, a quality-based 
transmission power control method and system are provided in a cellular 
communications system, whereby a network operator can specify the transmission 
quality requirements using a measurement that better reflects the actual quality 
5 perceived by the users. All transmitter power levels in the network can be controlled 
by identical power regulators, each of which can adapt to individual traffic situations 
in order to achieve the specified quality. For example, in a GSM frequency-hopping 
network, the FER together with the parameters estimated fi-om the current traffic 
situation, are mapped onto a target C/I, which in tum, the power control algorithm 
1 0 strives to achieve. Consequently, the power regulators can adapt to the traffic situation 
experienced by each receiver. 

Specifically, FIGURE 1 is a simplified block diagram of a power regulator 10 
that can be used to control transmission power levels for each of a plurality of MSs 
and BSs in a mobile concmnmications system, in accordance with an exemplary 
15 embodiment of the present invention. For example, a power regulator 10 can be 
located in some or all of the MSs (101, 102, 103, etc.) and BSs (104, 105, 106, etc.) 
shown in the exemplary mobile communications system 100 illustrated by FIGURE 
2. Another possibility is that some, or all, of the computations in the power regulator 
in an MS can take place in the BSs. In that case, pertinent information is transmitted 
20 between the MS and the location of the software. Howevs-, it should be understood 
that the invention is not intended to be limited to any particular type of mobile 
communications system or specific MS or BS arrangements, and can be used to 
control transmission power levels in any appropriate mobile communications 
environmoat where individual traffic situation adaptability and quality-based power 
25 control are desired. 

Referring to FIGURE 1, for this embodiment, exemplary power regulator 10 
(denoted by the dashed line) includes an estimator 12, quality mapper 14, and power 
control algorithm 16. The "enviroimient" block 18 represents all possible effects fi-om 
a network, as experiraced by each MS or BS in the system 100, such as, for example, 
30 physical or hardware constraints, time delays, interference, path loss, fading, etc. 

As such, FIGURE 3 is a high level flow diagram that illustrates an exemplary 
method that can be used to implement the exemplary power regulator algorithm (10) 
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shown in FIGURE 1, in accordance with a preferred embodiment of the present 
invention. For simplicity, the focus is on the downlink of a specific connection. 
Preliminarily, at step 50, the MSs conduct typical signal strength and quality 
measurements. At step 52, "-the MSs transmit the measurement informatibn in 
5 measurement reports to the power regulator (10) via the network. La general, the 
primary function of the estimator 12 is to extract as much relevant information as 
possible from measurement reports, given a regulated output power level, p. For 
example, these measurements can be made, and reported regularly or on demand to the 
power regulator, by the associated MS or BS in the system 100. Since both the RSSI 
. 1 0 and QI are dependent upon die interference and path, loss (e.g., from environment 1 8), 
the interference, /, and the path loss, g, can be estimated (step 54) to compile the 
carrier, C=p^g (step 58) and the C/I. The powCT control algorithm 16 updates the 
computed output power to obtain the transmission power level to be output (step 60). 
Notably, the distribution of the interference, /, can be described by several parameters 

15 in the general case. 

The primary function of the quality mapper 14 is as follows. If it is desirable 
to use a different quality measure, the specified quality value to be used is mapped 
onto a quantity that is suitable for use in the power control algorithm 16. For this 
embodiment, the estimated quantities (from the estimator 12) and the specified quality 

20 value (from an operator) are mapped onto the target C/I (step 56), which is carried out 
in the quality mapper 14. Consequently, in accordance with the present invention, 
when the traffic situation is changing over time, so are the estimated quantities. 
Therefore, in order to maintain the specified quality at a particular (MS or BS) 
receiver, the target C/I is adapted to the traffic situation experienced by that receiver. 

25 The primary function of the power control algorithm 1 6 is to assign transmitter 

power levels (for a BS or MS) so that the estimated C/I input from the estimator 12 
will track the target C/I, as computed by the quality mapper 14, and thereby achieve 
the specified quality. A known power control algorithm can be used for power control 
algorithm 16, such as, for example, one of the algorithms disclosed in: "A Simple 

30 Distributed Autonomous Power Control Algorithm and its Convergence," by GJ. 

Foschini and Z. Miljanic, IEEE Transactions on Vehicular Technology^ 42(4):641- 
646, 1993; U.S. Patent No. 5,574,982 to Ahngren et al.; and *Tower Control in a 
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Cellular System," by M. Almgren, H. Andersson, and K. Wallstedt, Proceedings of 
the 44th Vehicular Technology Conference^ Stockholm, Sweden, May 1994. 
However, a preferred power control algorithm is described below that can be used for 
more specific network environments and embodiments (e.g., in a frequency-hopping 
5 GSM). 

As an aside, it is also important to be able to identify the hardware constraints 
and time delays present in the network environment (18). In accordance with the 
present invention, if these effects can be identified, they can be reduced or eliminated 
by applying an anti-reset windup function and choosing appropriate parameter values, 

10 as described in more detail below.- 

FIGURE 4 is a simplified block diagram of a power regulator 200 that can be 
used to control transmission power levels for each of a plurality of MSs and BSs in a 
frequency-hopping TDMA mobile communications system (e.g., frequency-hopping 
GSM), in accordance with a second exemplary embodiment of the present invention. 

1 5 For this embodiment, power regulator 200 includes an estimator 2 1 2, a quality mapper 
214, and a power control algorithm 216. As such, each of these component algorithms 
of the power regulator 200 can be realized in software running in a processor 
associated with the particular MS or BS involved. Note that a processor associated 
with a MS can be located elsewhere (e.g., in the connected BS). The "environment" 

20 block 218 represents all possible effects from a network, as experienced by each MS 
or BS in a GSM system (e.g., as shown in system 100 of FIGURE 2). 

When characterizing the interference distribution (in the network environment 
218), a model can be used. In an exemplary embodiment, random frequency-hopping 
is assumed, and it is also assumed that the interference is constant during a burst. The 

25 transmitted signals are subject to path loss, shadow fading, Rayleigh fading, and 
thermal noise. The results of such conditions are illustrated in FIGURES 5A-5C, 
which are diagrams that show the interference distribution in a random frequency- 
hopping network. The chamei utilization (or interference load) parametCT refers to the 
extent to which a channel is used. From FIGURES 5A-5C, it can be concluded that 

30 the interference experienced by a user in the network is an approximate normal 
distribution, especially when there are many users in the network. Consequently, the 
interference distribution can be characterized by its mean value, w„ and its standard 
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deviation, a^. This result holds for a burst's time scale. In other words, for each burst, 
the interference is given by a realization of this normal distribution. As such, the 
present estimation approach used for estimator 212 advantageously describes the 
interference more thoroughly and accurately than prior estimation s^proaches, be&ause 
5 the prior approaches characterized the interference only by its mean value. 

In the GSM, the overall power control system is located in the base station 
controller (BSC), such as the BSC 108 shown in FIGURE 2. The inputs to a GSM 
BSC, which are relevant for the estimator 212, are the measurement reports, 
comprising, for example, RXLEV and RXQUAL. Under the above-described 
1 6 conditions, the block diagram for the power regulator 1 0 in FIGURE 1 can be rqilaced 
by the block diagram for the power regulator 200 shown in FIGURE 4. 

In order to better understand the function of estimator 212 shown in FIGURE 
4, it is useful at this point to provide an overview of the Maximum Likelihood (ML) 
estimation method. The ML method is based on the premise that different probability 
IS density functions generate different data samples, and any given data sample is more 
likely to have come from a particular distribution than from others. 

As an example of this premise, let f(x; d) represent the probability density 
function of a certain stochastic variable, X. For example, we can obtain the following 
expressions: 

jre£xp(0) (1) 
/^^;e)=le-''« (2) 

20 Let the true value of ^be equal to 5, and assume that a measurement, has been 

given. In order to estimate 6^ the likelihood function can be expressed as: 

This likelihood function is illustrated in FIGURE 6A. The estimate of ^is the value 
that maximizes this function. In the case of only one data sample, the estimated 
parameter has the same value as the data, since the maximum of the expression in 
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Equation (3) is x,. 

Now assume that a second measurement, X2=12.3, has been given. However, 
instead of proceeding as in the case of only one sample (e.g., see FIGURE 6B), a 
better choice of likelihood function is to use the joint probability function, which can 
be formed as: 

Z,(e)=/^x,:eVi(:c,;e)=le (4) 

This function is plotted in FIGURE 6C. By detennining the value of /9 where this 
likelihood function has its maxunum, an estimate results that is based on both 
measurements, x, and Xj. 

As the number of data samples increases, the likelihood function becomes 
more and more centered around the true value of 6, and the peak decreases in width. 
As illustrated in HGURE 6D, as little as five data samples yields a good estimation 
of 6. As such, a generalization of the likelihood function can be expressed as: 

?,(e)=n//x,;e). (S) 

In order to implement the algorithm characterized by Equation (5), the likelihood 
function would have to be stored for an infinite number of points. Of course, this 
approach appears impossible since computers have Umited memory. Instead, 
however, a point-mass filter can be used. In other words, the value of the likeUhood 
fimction is saved for only a finite number of points, referred to as gridpoints (i.e., the 
points in HGUREs 7A-7D). 

In order to better understand this preferred approach, an intuitive comparison 
can be made for the example described above, by comparing FIGURES 6 and 7. It can 
be seen that when attemptmg to determine the maximum value, some precision is lost. 
For example, in HGURE 6A, the lvalue is estimated as 4.3, and as 4 in HGURE 7A. 
However, if the likelihood function is varying slowly enough, the gridpoints will 
capture the overall behavior, and thus the advantage of having higher gridpoint density 

is increased precision. 

An adaptive algorithm (one that is able to track a varying parameter) can be 
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used for ML estimation. For example, assume that the parameter, 6, is changing over 
time, and an adaptive algorithm is to be used for estimation. Since the latest 
measurements contain more current information, the adaptive algorithm used should 
rely more on the latest measurraients. In order to accomplish this adaptive use of the 
5 latest measurements, a "forgetting" factor can be introduced into the algorithm. 
Consequently, the likelihood function in Equation (5) with a "forgetting" factor, 
becomes: 

By converting Equation (6), the following expression can be used in an algorithm to 
implement the exponential "forgetting" behavior of the likeUhood function 
10 recursively: 

/a^/,(0) =/og/^x,;e) +X/o^/^.,(e). (7) 

As described earlier, the estimator (212) estimates the mean and standard 
deviation of the interference, and the path loss. These two parameters can then be used 
together with the transmission power to derive the carrier, C==p+^, and the C/I 
estimate, C/r==C-m; (where ^is the path loss, and is the estimated mean value of the 

15 interference distribution). Since the interference characteristics vary with the traffic 
situation and thus also with time, these parameters are time-dependent. Furthermore, 
the path loss is also time-dependent due to the movements of the MSs. Consequently, 
the estimator (212) has to be able to track this time-variation. 

Notably, the measurement values, RXLEV and RXQUAL^ c2oci be seen as 

20 realizations of two stochastic variables, which in turn are dependent on the 
interference, path loss, and the transmission power level used. As such, the ML 
estimation approach described earlier dealt with the example where a probability 
function of one stochastic variable depends on one parameter. However, that approach 
can be generalized to treat several stochastic variables that are dependent on more than 

25 one common parameter. Consequently, measurements of the values, RXLEV and 
RXQUAL, can be used to estimate the mean of the interference distribution (m,), the 
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standard deviation of the interference distribution (a,), and the path loss (g). 

First, the probabihty functions for RXLEV and RXQUAL as functions of the 
parameters m„ Oj, and g have to be ascertained. In general, the analytical expressions 
for these functions are much more complex than for the relatively simple example 
5 given above (e.g., Equation (2)). Instead, these functions can be computed or 
measured in a grid that covers the area of interest. For each point in the grid 
(gridpoint), a parameter triplet is used to generate a C/I sequence, which incorporates 
additional effects such as, for example, Rayleigh fading. This sequence can then be 
transformed into a Bit Eixor Rate (BER) sequence, such as the sequence disclosed in 
10 "Improved Quality Estimation for Use in Simulation of Wireless TDMA Systems," 
by H. Olofsson, Proceedings of the 6th International Conference on Universal 
Personal Communications^ San Diego, USA, October 1997. This BER sequence is 
then mapped onto an RXQUAL sequence, in accordance with the GSM standard for 
RXQUAL. 

15 A similar procedure can be used for the RXLEV sequence, except that the 

iJAZ^F procedtire is based on signal strength (strength of the desired signal plus the 
interference) sequence. By repeating these two procedures (for RXQUAL and RXLEV) 
several times, the probability functions for RXQUAL and RXLEV (as functions of the 
parameters mj, Oj, and g) can be formed. Note that generation of the RXQUAL 

20 probability function can be based on a m.odel of the coding, modulation, etc., to be 
used. 

For the estimator (212) algorithm, as much pertinent information as possible 
should be extracted from the incoming RXQUAL and RXLEV measurements (from 
environment 218), given the transmission power level {p) used. For this embodiment, 

25 an ML estimator is used. As such, assume that a sequence of measurement reports 
(e.g., RXLEV and RXQUAL) are input to the estimator 212, The ML estimates, m,, a„ 
and g are the parameter values that maximize the probability of obtaining this 
particular measurement report sequence. The more current likelihood function 
describes the knowledge gained from previous measurement reports. The updated 

30 likelihood function, from which the new estimates are computed, is formed by 
weighting together the information in a "new" measurement report with the current 
likelihood function (see Equation (7)). In this way, the "old" measurement reports can 
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be "forgotten" exponentially. Note that this approach requires knowledge of the 
probabiUty functions for RXLEV and RXQUAL (as functions of the parameters m^, a^, 
and g\ which can be obtained once and for all using the procedure described above. 
There still remains the feet that the parameters to be estimated are changing at 
5 different rates. For example, the standard deviation of the interference (oj) is most 
likely to change more slowly than the path loss {g). Consequently, by separately 
filtering each estimated parameter, smoothed estimates can be obtained, along with an 
opportunity to adapt a "forgetting'' capabiUty in each of these filters. This smoothing 
capability can be accomplished in accordance with the following expression: 

^r+l)=A.^j^(f+l)+(l-Xpj(o, ' (8) 



1 0 where g^^j^ is the estimate of g from the ML estimator (212), and g is the estimate of 
g at time L By selecting different A factors for each estimated quantity, a smoothing 
of the estimate can be obtained that is adapted to how fast the quantity is expected to 
change. Note that in opwation (wittiout limiting the scope of tiie invention), if 
alternate coding or modulation is used in the system, a corresponding model for such 

15 an altCTiative may be used. If nrunerous coding and modulation schemes are used in 
a system, the ML estimator (212) can switch between the corresponding probability 
functions as needed. 

In summary, FIGURE 8 is a high level flow diagram that describes an 
exemplary method that can be used to implement the estimator algorithm 12 or 212 

20 illustrated by FIGUREs 1 and 4. Essentially, steps 300 and 302 are initial steps that 
describe the computational biurden that can be completed once and for all prior to 
implementing the estimator algorithm 12 or 212. For example, at step 300, a processor 
associated with an MS or BS computes probability functions for the measurement 
variables involved (e.g., RXLEVznd RXQUAL as functions of the parameters /n,, cr„ 

25 and in the GSM). At step 302, a design engineer or operator selects filtering to be 
used in the estimator algorithm for each estimated parameter, in order to obtain 
smoothed estimates. At step 304, the estimator algorithm 12 or 212 then updates the 
likelihood function, by weighting together the information in a "new" measurement 
report with the current likelihood function (see Equation (7)). In this way, the "old" 
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measurement reports can be "forgotten" exponentially. At step 306, the estimator 
algorithm 12 or 212 calculates the estimates, ntj, Oj, and and at step 308, the 
algorithm filters the estimates using different X factors for each estimated quantity, in 
order to obtain smoothed estimates that are adapted to how fast the different quantities 
are expected to change. 

In accordance with a preferred embodiment of the present invention, the 
quality mapper 214 responds to a maximum allowable FER specified by a network 
operator. This specified value is then mapped onto an appropriate target C/I (given the 
estimated parameter Oj input from estimator 212), which adapts the target C/I to the 
current traffic situation. The resulting target e/I is output to the power control 
algorithm 216. 

As mentioned earlier, the FER is preferably described as a fimction of the 
estimated parameters. For this embodiment, the FER values are computed in a grid. 
For each gridpoint in the grid, a C/I sequence is generated, as described above. This 
sequence is then mapped onto the F^ using, for example, the principles described by 
H. Olofsson in the above-described article. This procedure is then repeated several 
times to provide a good approximation of the FER as a function of the estimated 
parameters, as illustrated in FIGURE 9. 

For the quality mapper algorithm (e.g., software executed by a processor 
associated with an MS or BS) used in this embodiment, a specified maximum 
allowable FER is input by the operator. For example, an appropriate maximum 
allowable FER value for a firequency-hopping GSM is a value that is less than or equal 
to 0.02. Focusing on the threshold value of FER=0.02, this threshold value 
corresponds to a certain C/I value (C-/w^) given an estimated 05, as illustrated by the 
diagram shown in FIGURE 10. As thus demonstrated, an appropriate target C/I can 
be determined by the quality mapper algorithm (214) from a specified FER level and 
an estimated standard deviation of the interference (estimated O}). Also, it can be 
concluded that the C/I together with the standard deviation of the interference (a,), 
describes the sound quality of the MS or BS receiver quite well. 

In a nomial traffic situation, a C/I equal to lOdB is purported to correspond to 
an acceptable sound quality. For comparison purposes, such a normal trafiBc situation 
can be utilized for the quality mapper (214) described in the preferred embodiment. 
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From simulations performed, the estimated standard deviation of the interference, cr„ 
is approximately equal to 6dBm, which is also evidenced by the Monte Carlo 
simulations illustrated in FIGUREs 5A-5C. As demonstrated by FIGURE 10, this 
estimated yields a target Cy/of lOdB, in order to achieve a FER value equal to 0.02. 
Also demonstrated is the fact that the preferred approach used herein for the quality 
mapper algorithm (214) covers the knowledge gained from prior experience. 
Therefore, in an operational situation, the MS or BS receiver involved is subjected to 
a varying a, per sample, and the target C/I output from the quality mapper 214 will 
adapt to such variations accordingly. 

More specifically, for the quality mapper algorithm (14 or 214), it is desirable 
to specify quality in terms of a chosen quality measure that satisfactorily describes 
quality perceived by the user. However, this measure is likely not suitable to be used 
as an input to the power control algorithm (16 or 216). Therefore, using estimated 
quantities, a solution is to map a specification in temis of the quality measure onto a 
quantity that is a more suitable input to the power control algorithm. When using the 
quality mapper algorithm (14 or 214) together with a power control algorithm, the 
target C/I is an example of such a suitable input. 

As such, FIGURE 1 1 is a high level flow diagram that describes an exemplary 
method that can be used to implement the quality mapper algorithm 14 or 214 
illustrated by FIGUREs 1 and 4. Essentially, steps 400-408 are initial steps that 
describe the computational biu-den that can be completed once and for all prior to 
implementing the quality mapper algorithm 14 or 214. With FIGURE 11 in mind, 
note that most of the computations involved in the quality mapper algorithm can be 
performed prior to the start-up of the system as described next. Assume that the 

quality measure values can be described using a "quality fimction": Q( y, 6^ ^J, 

where y^dmotes the C/T, and d^,... 6^ denotes other (e.g., estimated) quantities, such as, 
for example, a^, etc. This quality function may be obtained, for example, from 
a model or from measurements. Also assume that "good" quality corresponds to a low 
value, and "bad" quality corresponds to a high value. However, the opposite can also 
hold true, and the following description can be updated accordingly. In general, it is 
extremely difficult, if not impossible, to describe this function analytically. Instead, 
a grid (finite set of points) can be chosen to cover the area of interest (step 400). 
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Thereby, the y can only take on values in the specified set, y^, which can be 
assumed to be sorted in ascending order. The grid is similar in the ^-directions. 

Next (step 402), the value of the quality function is computed in every point 
in the grid. If the number of 0tts involved are few, the function may be plotted. * For 
5 example, when the quality function is a FER, there is only one 5-value, dj-Oj, and the 
PER can be plotted as shown in FIGURE 9. 

The computed quality function can be used to determine if the chosen grid is 
sufiBcient The maximum consid^ed C/I(yJ has to correspond to a quality level that 
is less than the specified quality (step 404). More formally, let y= y^ be fixed, and 
.10 search over the rest of the grid for the maximum, Qq, of the quality function: 

=inax(fi(Y„,e j,...,e„)). (9) 



This process is illustrated for the exemplary embodiment as shown in FIGURE 12. 
FIGURE 12 illustrates that a FER plot can be used to determine the lowest quality 
value that can be specified, by conducting a search along in the grid. If the 
specified quality, Q^p^c* is below 2o> the grid is expanded to include higher values of 
15 y. 

Next, for this exemplary embodiment, the quality function is used to create a 
look-up table for y^^^ (step 408). For all of the 6:s in the grid, the following is 
computed: 

fi(Y,)=e(Y,,e,v..,e„), (lo) 

for 1=^1, ..,,m. The table entry for each pomt in the grid is then computed as: 

7=min(ilfi(Y,),fi(Y,^i),...,fi(Yj^fi,^^^^ (11) 



20 



bias' 



(12) 



wo 99/44305 



PCT/SE99/00248 



-19- 

This construction might seem complicated, but for some quality functions, "QCv) can 
appear as in FIGURE 13 given 0j,,..,0„. FIGURE 13 illustrates that the quality 

function may vary aroimd the specified value in the general case. Consequently, the 

t 

5 first value b&jst the last intersection in FIGURE 13 should be selected. It is important 
not to choose too small a value. To ensure adequate quality, it can be preferable to 
assign a target C/I that is slightly highCT than the value given by an exact mapping. 
In such a case, is assigned a positive value, otherwise it can be zero. 

For this exemplary embodiment, the result of the above-described method can 

10 be, for example, a look-up table that relates the ft .?, with a y^^^. The look-up table can 
be maintained in a database associated with the MS or BS involved in implementing 
the quality mapper algorithm (14 or 214). During execution of the quality mapper 
algorithm, the quality mapping can be performed by using the look-up table. Most 
likely, the estimated 0:s will not fit the grid perfectly. However, interpolation can be 

IS used to make a better fit. 

Upon execution, at step 410, the quality mapper algorithm (14 or 214) obtains 
the new estimates, w,., a^, etc., firom the output of the estimator algorithm (12 or 
212). At step 412, the algorithm finds the target C/T fi-om the look-up table. At step 
414, the quality mappCT algorithm updates the target C/I firom the look-up table with 

20 the new estimates' information, and provides the updated target C/J as an output for 
use by the power control algorithm (16 or 216). 

As described above, a primary fimction of the power control algorithm (16 or 
216) is to assign an appropriate transmission power level so that the measured C/I 
(fi-om the "environment") will accurately track the target C/I (input from the quality 

25 mapper 14 or 214). The present invention provides two methods to perform that 
fimction. As such, FIGURE 14 is a high level flow diagram that describes an 
exemplary method that can be used to implement the power control algorithm 16 or 
216 illustrated by FIGURES 1 and 4. Essentially, steps 500-508 are initial steps that 
describe the computational burden that can be completed once and for all prior to 

30 implementing the power control algorithm 16 or 216. 

For simplicity, values in logarithmic scale (dB and dBw) will be used in all of 
the present algorithms. As described above, the conventional power control 
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approaches offer no real solutions to the problems related to hardware constraints (e.g., 
output power limits and quantization). Additionally, external constraints may be 
imposed that demand a certain power level. For example, the use of a Broadcast 
Control Channel (BCCH) in the GSM requires the use of maximum transmission 

5 power. If all of these constraints are summarized in the fmcdonff and the computed 
output power is denoted by /?, the trae ou^ut at the transmitter will he f(p). Also, the 
effects of time delays can be crucial for power control, and they should be identified 
in order to be able to select appropriate counteractive parameters. In most standards, 
the power regulator communicates with the transmitter/receiver only at pre-defined 
10 instants separated by the sample interval, Ty. 

In accordance with one embodiment of the present invention, a PID controller 
can be used for the power control algorithm 216. The PID controller (216) comprises 
a proportional component (P), an integrating component (I), and a differentiating 
component (D). In general, the PID controller algorithm can be described by the 

1 5 following expressions: 

^«=Yr«(0-Y(0, (13) 



/(f-^l)=/(0+^,r,e(0. (14) 



p(r^i)=i:^<r)^J(r-M)^Js: /^^"^^ " \ (15) 

where C/I is denoted by y, target C/I by T, is the sampling interval (typically 0.5s 
in the GSM), I(t) is the integrator state, eft) is the enror between the target C/I and the 
20 measured C/I, and K^, and are PID controller parameters. 

In order to counteract the effects of the hardware constraints, they first have to 
be identified (steps 500 and 502). Recall ±Btf(p) summarizes the total effect of the 
hardware and external constraints. Then "anti-reset windup'' can be appHed (step 
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504), by updating the integrator state again after computing the power level, which can 
be expressed as follows: 

/(/+l):=2(/+l)+^(/(p(r+l))-p(r+l)). (16) 

If r^=r,, the integrator state will correspond to the actual output, which is generally 
desirable. 

5 When the measurements are noisy, the differentiating part of the PID controller 

algorithm (216) may over-react. A solution to this problem is either to omit the 
differentiation (D) component or apply an approximate differentiation. The latter 
effect can be achieved by the use of a low pass filter. However, since the target C/I, 
Ytgp is subject to abrupt changes, this approTdmate differentiation can be applied only 

10 to the estimated C/I, y(^). 

The effects of the time delays in the "enviromnent" affect the choice of 
parameters. Consequently, when time delays are present, it is preferable to omit the 
proportional component (P) firom the PID controller algorithm (216). If the P and D 
components of the PID controller algorithm are omitted, the power output Equation 

15 (15) can be rewritten as follows: 

i7(r+l)=/(r+l). (17) 

If there are no constraints involved (i.e., /(r> ==/?), and if (i=K^T^ is introduced. 
Equations (13), (14), (17) yield: 

pit^X) ^pit) +P(Y,^,(0 -Y(0)- (18) 

In U.S. Patent No. 5,574,982 to Almgren et al,, the following algorithm is 
20 disclosed: 

i7(/+l) =a -P(Y(0 -Pit)). (19) 
This expression can be rewritten as: 
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/>(f+l)=Pp(0+P(Y,p-Y(0), (20) 

where Y^=(x/p. The similarity ofEquation (20) with Equation (18) can be recognized. 
The algorithm rqjresented by Eqxiation (20) is somewhat more conservative than the 
above-described PID control algorithm. Notably, it is beneficial to apply anti-reset 
windup to this algorithm as well, by substituting for Equation (20) by: 

/(r+l)=p7(0+P(Y,^rY(0). (21) 

5 

/(/+1): =/(/+l)+^(/(/(/+l))-/(f +1)), (22) 



p(t^l)=I(t^l). (23) 

In order to fit this algorithm in with the present inventive concept, a time^varying 
y^/t) is allowed. 

There are primarily two types of time delays in the network. First, it takes 
10 some time to perform measurements and report the measurements to the power 
regulator (10, 200), which results in a delay of sample intervals. Second, there is 
a time delay of sample intervals due to the time it takes before the computed power 
is actually used in the transmitter. In this regard, although it should be understood that 
the present inventive methods described herein cover the general case, the following 
15 example is provided to clarify the choice of parameters in the power control algorithm 
shown above in Equation (18). As such, this algorithm tracks to the target C/I, y^gj, 
givm that it is achievable. Accordingly, the "delay operator" is defined in the time 
domain as: 
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9"W)=P(^-1). (24) 



qpiO^Pit^l). (25) 

Applying the above to Equation (18) yields: 

gpiO =p(t) +P(Y,^,(0 - Y(0). (26) 



P(0 =-^(7,^,(0 -Y(0)- (27) 



5 The C/I is not available directly, and we can assume that the effects of using an 
estimator (12, 212) are described by the transfer function (filter), F(q). Furthermore, 
the gain from transmitter to receiver is denoted by g(t). The interference at the 
receiver is denoted by I(t). As such, the C/I (in dB) at the receiver is given by 
f(p(^))'^S(0'I(0' If it is assumed that g(t) and I(t) are varying slowly, the time delays 

10 can be treated together, and the total time delay, /i=n^+«^, can be defined. Also, it can 
be assumed that the filter, F(q), will have no appreciable effect on g(t) and I(t)^ since 
they are varying slowly. Consequently, the local loop of this power control algorithm 
can be depicted as shown in FIGURE 15, Note that the effects from other transmitters 
are smnmarized in the interference, I(t). 

1 5 For the first case, assume that there are no physical constraints present, that is 

f(p)-p^ and that perfect estimates can be obtained (i.e., F(q)=l\ The closed loop 
system, which relates the output, y&7(ifj(^, to the input, rfy , is given by the expression: 

G,/iq) = ^ = r^^- (28) 



In order to analyze stability, it is of interest to observe how the closed loop 
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poles (i.e., the roots of the denominator polynomial) are varying with p. More 
specifically, the interest lies in the P:s yielding exponential stabiUty (i.e., when all the 
poles are inside the unit circle). The locations of the closed loop poles (when n=l) as 
functions of ttie parameter, )fif, afig plotted in the root locus plot shown in FIGURE 16, 
where the "x correspond to /?=0. 

In order to observe the effects of time delays, the stability constraints on /? for 
certain cases are listed in the Table shown in FIGURE 17 (which illustrates the local 
loop stability region given by upper bounds on p). As shown, the results yield 
instability limits for /?, and thus, larger /? values will result in an unstable system. 
When tha« are several active communication links, they will interfere with each other. 
Consequently, the overall system can become unstable at a lower P than illustrated for 
this analysis. More generally, it can be said that local instability will result in global 
instability, but local stability will not guarantee global stability. However, there are 
indications that in most cases the global stability limit is close to the local stability 
limit, even though fliis has not been proven in general. 

Using describing functions in discrete time, problems can be analyzed that are 
characterized by the block diagram shown in FIGURE 18. The system is composed 
of a linear part with a transfer function, G(q), and a static non-linearity given by the 
function,/^;), which is assumed to be odd (only for this simple example, but the results 
can be readily extended to the case of an arbitrary static function). 

The first step is to make the N-periodic ansatz of the error, e(t)'=^C sin(Qt), 
where Q^^lTi/N. Since the function /(-) is a static non-Unearity, the signal o)(t) is N- 
periodic as well. Using time-discrete Fourier series expansion, the signal c^t) can be 
decomposed into its Fourier components: 

(0(0 =y(C5i>t(Q0) =^(C,Q)sm(Q/ +<t)(C,Q)) +^2(C,Q)sin(2Qf ^^^(C^Q)) (29) 

Furthermore, it can be assumed that the linear system, G(q), will attenuate the 
harmonics much more than the fimdamental jfrequency. This is the only 
approximation made in this analysis. Since e(t)^'y(t) according to FIGURE 18, a 
conclusion is that the condition for oscillations is that the "loop gain" is equal to -1. 
The loop gain is composed of an amplitude gain and a phase shift, which in turn are 
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functions of the period, N, and the amplitude, C. Graphically, the loop gain can be 
plotted in the complex plane for different Ns and Cy, and the solution, C=Q, N^Nq 
found that yields an intersection with -7. The solution can also be found analytically 
in some cases. This method isreferred to as "describing function analysis". 
5 The above-described techniques can be appUed in the case of the power control 

algorithm in local loop as illustrated in FIGURE 15. First, the physical constraints 
have to be identified (step 502), and here it can be assumed that they can be described 
by FIGURE 19C below. As. such, consider the case where n=2. The loop gains can 
be plotted for different J3:s, and it can be determined if it is possible to solve for C=Q 

1 0 and N=Nq. As such, FIGUREs 20 A and 20B are related diagrams that show the effects 
of quantization and saturation on the error signal, e(t), together with the set of possible 
No and C constellations. FIGURES 20A and 20B demonstrate that it is possible to 
solve for C=Q and N^Nf, when /?=a5, but not when y0=a¥. Hence, oscillations are 
predicted when fi=0,5, but not when /}=0.4, which is correct according to the 

15 simulations shown in the left column of FIGURES 20A and 20B. It can be observed 
that there is a fundamental difference between the asymptotic behaviors of the 
systems, whereby the system with the smaller J3 converges to a fixed value, while the 
other system does not (even though both systems are well below the stability limits for 
the system with the non-linearities removed, such as seen in the Table of FIGURE 1 7). 

20 The above-described method can also be used to search for the smallest J3 that 

will given an oscillation, based on the criterion that there will be an oscillation if the 
point, -i, in the plot is covered. Such a search has been completed for the same 
systems analyzed above. The results of that search are surtmiarized in the Table 
shown in FIGURE 21, which illustrates the limits of p that result in oscillations. The 

25 Table in FIGURE 21 can be compared with the Table shown in FIGURE 1 7. Notably, 
it should be remembered that local stability does not imply global stability. However, 
the above-described limits can be used as "mles of thumb". A preferable strategy is 
to choose a value for J3 that is not too close to the limits. 

In order to better illustrate the effects and benefits of anti-reset windup (step 

30 512) and an appropriate choice of parameter values (step 508), two relatively simple 
situations may be considered. First, consider a settled system where the power control 
algorithms associated with the MSs and BSs have converged, and those algorithms are 
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striving to achieve a possible C/I of lOdB. For simplicity, the focus of this example 
is on a specific (user) comiection using a single channel. At the instant of time, t-5sy 
the interference as experienced by that specific user increases as illustrated by 
FIGURE 22A (e.g., by about~6dB). .Additionally, the output power is subject to 
5 hardware constraints. As such, two situations can be considered, as illustrated by 
FIGURES 22B and 22C. For the first situation (FIGURE 22B), there are no time 
delays present in the "environment" 218 (n„=0 and n^^O), As shown in FIGURE 22B, 
the output power thus has an upper and lower limit. For the second situation 
(FIGURE 22C), there are time delays present (n„=7 and /2^=7). As shown in FIGURE 
10 22C, the output power is thus quantized in 2dB stq)s, and also has an upper and lower 
limit. 

The recovery abilities of the diflFerent power control algorithms described 
above, when subjected to a step increase in the int^ference, are illustrated in 
FIGURES 22A-22C. FIGURE 22A illustrates the recovery ability of the MDBA, 

1 5 FIGURE 22B for the power control algorithm disclosed in the above-described article 
by M, Ahngren, K. Andersson and K. Wallstedt, and FIGURE 22C for the preferred 
PID power controller with anti-reset windup. The results in the two situations (no time 
delays versus time delays) are shown. The first and third colimms fi*om the left 
illustrate the output power levels for the three power control algorithms in the two 

20 situations, while the second and fourth colunms firom the left illustrate the resulting 
C/I. 

As shown in FIGURES 22A-22C, initially when the algorithms are settled, they 
use the minimum power that is sufficient to achieve a C/I which is higher than the 
target C/I of lOdB. These diagrams show that the constraints in the first situation slow 

25 down the recovery of the MDBA. In the second situation, the MDBA and the M. 
Almgren et al. algorithm are operating close to instability, while the PID power control 
algorithm with anti-reset windup recovers very well despite the time delays and 
constraints involved. 

Finally, at step 5 1 0, the power control algorithm ( 1 6 or 2 1 6) updates the power 

30 controller states with the chosen parameter values (from step 508). At step 512, anti- 
reset windup is applied, and at step 514, the new power value, /?, to be output by the 
power control algorithm (16 or 216) is calculated. 
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Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not hmited 
to the embodiment disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1. A method for performing quality-based power control in a mobile 
communications system, comprising the steps of: 

estimating an interfer^ce distribution and a path loss from network 
measurement infomiation; 

computing a canier and a cairier-to-interference ratio from said estimated 
interference distribution and said estimated path loss; 

mapping a predefined, quality measure, said computed carrier, said estimated 
interference distribution, and said estimated path loss onto a target carrier-to- 
interference ratio; and 

assigning transmitter power levels such that said computed carrier-to- 
interference ratio tracks substantially with said target carrier-to-interference ratio. 

2. The method of Claim 1, wherein said measurement information 
comprises RSSI and QI information. 

3. The method of Claim 1, wherein said estimating step comprises 
estimating a mean and a standard deviation for said interference distribution, and said 
mapping step comprises mapping said estimated standard deviation and said, 
predefined quality measure onto said target carrier-to-interference ratio. 

4. The method of Claim 3, wherein the mobile communications system 
comprises a GSM. 

5. The method of Claim 3, wherein the mobile communications system 
comprises a random frequency-hopping system. 

6. The method of Claim 1, wherein the estimating step is performed with 
a maximum likelihood estimator. 

7. The method of Claim 1, wherein said predefined quality measure 
comprises a Frame Erasure Rate. 
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8. The method of Claim 1, wherein the assigning step further comprises 
the step of applying anti-reset windup to reduce effects of physical constraints. 

9. A method for estimating a carrier-to-interference ratio for quality-based 
5 power control in a mobile communications system, comprising the steps of: 

inputting a sequence of measurement reports; 

updating a likelihood function with measurement report information from at 
least one measurement report of said sequence of measurement reports; and 

computing a plurality of values for an estimated mean value of an interference, 
10 an estimated standard deviation value of said interference, and an estimated path loss, 
said interference and said path loss derived from the updating step. 

10. The method of Claim 9, wherein the method is performed using 
maximum likelihood estimation. 

15 

1 1 . The method of Claim 9, further comprising the step of smoothing said 
plurality of values. 

12. The method of Claim 9, further comprising the step of deriving the 
20 estimated carrier-to-interfCTence ratio using a transmission power value, said estimated 

mean value of said interference, and said estimated path loss. 

13. A method for computing a target cairier-to-interference ratio having a 
predefined quality for controlling transmission power in a mobile communications 

25 system, comprising the steps of: 

inputting a plurality of values for an estimated mean value of an interference, 
an estimated standard deviation value of said interfCTence, and an estimated path loss; 
and 

responsive to said predefined quality, converting said plurality of values to said 
30 target cairier-to-interfCTence ratio. 

14. The method of Claim 13, wherein the converting step is performed 
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using a look-up table. 

1 5 . The method of Claim 1 3 , wherein the transmission power is controlled 
by: - , 

5 computing a camer-to-interference ratio from said plurality of values; and 

assigning transmitter power levels such that said computed carrier-to- 
interference ratio tracks substantially with said target carrier-to-interference ratio. 

1 6. The method of Claim 15, wherein the transmission power is controlled 
10 by a PED controller, 

1 7. The method of Claim 15, wherein the transmission power is controlled 
by an MDB A. 

15 18. The method of Claim 1 5, furthCT comprising the step of applying anti- 

reset windup to said transmitter power levels. 

19. A method for performing quzdity-based power control in a mobile 
communications system, comprising the steps of: 

20 inputting at least one interference distribution characteristic and a signal gain 

characteristic; and 

mapping a predefined quality measure, said at least one interference 
distribution characteristic and said signal gain characteristic onto a target cairier-to- 
interference ratio, 

25 

20. The method of Claim 19, further comprising the steps of: 
inputting a transmission power value; and 

mapping said transmission power value, said predefined quality measure, said 
at least one interference distribution characteristic and said signal gain characteristic 
30 onto said target carrier-to-interference ratio. 

21. A method for perfomiing quality-based power control in a mobile 
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communications system, comprising the steps of: 
inputting network quality information; 
inputting a quality specification; and 

outputting a target canier-to-|nterference ratio based on a mapping of said 
5 network quality information and said quality specification. 

22. A method for performing quality-based power control in a mobile 
commimications system, comprising the steps of: 

identifying at least one time delay; 
10 determining if there are physical constraints involved in performing the 

quality-based power control; 

if there are physical constraints involved in performing the quality-based power 
control, utilize at least one describing fimction to predict limits for oscillations m a 
local loop; and 

15 if there are no physical constraints involved in performing the quality-based 

power control, determine locations of local loop poles that keep a power controller 
operating within a stability region. 

23. The method of Claim 22, wherein said at least one time delay is equal 

20 to zero. 

24. The method of Claim 22, wherein said at least one describing fimction 
comprises at least one discrete time describing fimction. 

25 25. The method of Claim 22, wherein it is determined that a set of 

controller parameters imply that said power controller is stable. 

26. The method of Claim 22, wherein said limits comprise limits on power 
controller parameters. 

30 

27. A system for performing quality-based power control in a mobile 
communications system, comprising: 
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at least one base station system; 
a plurality of mobile stations; and 

a power regulator associated witii said at least one base station system and said 
plurality of mobile stations, said power regulator operable to: 
5 estimate an interference distribution and a path loss from network measurement 

information; 

compute a carrier and a carrier-to-interference ratio from said estimated 
interference distribution and said estimated path loss; 

map a predefined quality measure, said computed carrier, said estimated 
10 interference distribution, and said estimated path loss onto a target carrier-to-* 
interference ratio; and 

assign transmitter power levels such that said computed carrier-to-interference 
ratio tracks substantially with said target carrier-to-interference ratio. 

15 28. The system of Claim 27, wherein the mobile communications system 

comprises a GSM. 

29. The system of Claim 27, wherein the mobile communications system 
comprises a random frequency-hopping system. 

20 

30. The system of Claim 27, wherein said power controller is operable to 
estimate with a maximum likelihood estimator. 

31. The system of Claim 27, wherein said predefined quality measure 
25 comprises a Frame Erasiure Rate. 

32. The system of Claim 27, wherein said power controller is fiirther 
operable to assign transmitter power levels by applying anti-reset windup to reduce 
effects of physical constraunts. 

30 

33. A system for performing quality-based power control in a mobile 
commimications system, comprising: 
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at least one base station system; 
a plurality of mobile stations; and 

a power regulator associated with said at least one base station system and said 
plurality of mobile stations, said power regulator operable to: 
5 compute a carrier-to-interference ratio from measurement information; 

map a predefined quality measure and said computed carrier-to-interference 
ratio onto a target carrier-to-interference ratio; and 

assign transmitter power levels such that said computed carrier-to-interference 
ratio tracks substantially with said target carrier-to-interference ratio. 

10 

34. The method of Claim 1 , wherein said predefined quality measure is a 
quality measure oth^ than a camer-to-interference ration. 

35. The method of Claim 13, wherein said predefined quaUty is represented 
15 by a quality measure other than a cairier-to-interference ratio. 

36. The method of Claim 19, wherein said predefined quality measure is 
a quality measure other than a carrier-to-interference ratio. 

20 37. The method of Claim 27, wherein said predefined quality measure is 

a quality measure other than a carrier-to-interference ratio. 

38. The method of Claim 33, wherein said predefined quality measure is 
a quality measure other than a carrier-to-interference ratio. 

25 

39. The method of Claim 21, wherein said quality specification is a 
specification other than a specification of a cairier-to-interference ratio. 
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coimiuni cations systems. It identifies one or more time 
delays, determines if there are physical constraints and 
predicts limits for oscillations in local loops, it 
determines locations of local loops that keep a power 
controller operating in a stability region. 
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